Proximity Detecting Codes ( Preliminary
نویسندگان
چکیده
A t-proximity detecting (t-PD) code can detect when a received word is at distance t from the transmitted codeword. For non-trivial values of t, a t-proximity detecting code must be unordered. However, not all unordered codes are t-proximity detecting. This report characterizes t-proximity detecting (t-PD) codes, and presents some properties of such codes. Designs of t-PD codes and lower bounds on number of checkbits are also presented. Proximity detecting codes may be useful to improve the performance of asynchronous communication channels.
منابع مشابه
Further Results on Proximity Detecting Codes
A t-proximity detecting (t-PD) code can detect when a received word is at distance t from the transmitted codeword We previously characterized the t-PD codes, and presented designs of some t-PD codes 11]. This report improves on the previous designs of systematic 1-PD codes.
متن کاملSome Results on Bit/byte Bounded Codes and Proximity Detecting Codes (a Brief Note)
y Abstract This report presents some new results on two classes of codes: (t; u)-bit/byte bounded codes that can handle up to u bytes in error, provided that each byte contains at most t erroneous bits, and t-proximity detecting codes that can detect if a received word is within distance t of the transmitted codeword.
متن کاملSome Results on Bit / Byte Bounded
This report presents some new results on two classes of codes: (t; u)-bit/byte bounded codes that can handle up to u bytes in error, provided that each byte contains at most t erroneous bits, and t-proximity detecting codes that can detect if a received word is within distance t of the transmitted codeword.
متن کاملOn the Design of Self-Testing Checkers for Modified Berger Codes
One of several approaches fo r designing highly-reliable systems relies on using error detecting codes (EDCs) and implementing digital circuits as selj-checking. One class of EDCs that has been very often used to implement selfchecking circuits are Berger codes. Although several selftesting checkers (STCs) for Berger codes have been proposed in the past, they mostly present area and delay resul...
متن کاملAn approach to fault detection and correction in design of systems using of Turbo codes
We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...
متن کامل